REPRESENTATIONS OF KHOVANOV-LAUDA-ROUQUIER 
ALGEBRAS AND COMBINATORICS OF LYNDON WORDS 



ALEXANDER KLESHCHEV AND ARUN RAM 

Abstract. We construct irreducible representations of affine Khovanov- 
Lauda-Rouquier algebras of arbitrary finite type. The irreducible rep- 
resentations arise as simple heads of appropriate induced modules, and 
thus our construction is similar to that of Bernstein and Zelevinsky for 
affine Hecke algebras of type A. The highest weights of irreducible mod- 
ules are given by the so-called good words, and the highest weights of 
the 'cuspidal modules' are given by the good Lyndon words. In a sense, 
this has been predicted by Leclerc. 



1. Introduction 

Khovanov and Lauda [7, 8] and Rouquier [20] have introduced a new 
family of graded algebras whose representation theory is related to categori- 
fication of quantum groups. In this paper we construct irreducible represen- 
tations of Khovanov-Lauda-Rouquier algebras of finite type. 

The irreducible representations of Khovanov-Lauda-Rouquier algebras arise 
as simple heads of appropriate induced modules, and thus our construction 
is similar to that of Bernstein and Zelevinsky [1, 24] for affine Hecke algebras 
of type A. In type A this is not surprising in view of [3] and [20, §3.2.6]. 
However, our parameterization of irreducible modules depends on the choice 
of order of simple roots, which can be arbitrary. In this sense our results 
are more general than the usual Bernstein-Zelevinsky classification even in 
type A. 

The highest weights of irreducible modules are given by the so-called good 
words, and the highest weights of the 'cuspidal modules' are given by the 
good Lyndon words. In a sense, this has been predicted by Leclerc [13]. 

Our classification works over fields of arbitrary characteristic. In fact, we 
conjecture that the formal characters of irreducible modules over Khovanov- 
Lauda-Rouquier algebras of finite types do not depend on the characteristic 
of the ground field, see Conjecture 7.3. 

An alternative inductive approach to classification of irreducible modules 
over Khovanov-Lauda-Rouquier algebras is suggested by Lauda and Vazirani 
[12]. They define crystal operations on irreducible modules in terms of 
induction and restriction functors and identify the resulting crystals. An 
irreducible module is then characterized through its branching properties to 
smaller algebras whose irreducible modules are known by induction. 
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2. Preliminaries 

2.1. Cartan datum. A Cartan datum is a pair (7, ■) consisting of a set I 
and a Z- valued symmetric bilinear form i,ji->j-jon the free abelian group 
Z[J] such that i-i G {2,4,6, ... } for alU € 7 and 2(i-j)/(i-i) G {0, -1,-2. . . } 
for all i / j in I. Let := ie / Z>o«. For a G Q+, we write ht(a) for the 
sum of its coefficients when expanded in terms of the Vs. 

Set 

aij :=2(i ■ ■ i) (i,j G I). 
If the Cartan matrix A := (ay)jj e / has finite type, see [6, §4], then we also 
say that the Cartan datum is of finite type. Following [6, §1.1], let (f), n, Ll v ) 
be a realization of the Cartan matrix A, so we have simple roots {ojj | i G /}. 
We identify a» and i. Denote by A + C Q+ the set of positive roots, cf. [6, 
§1.3]. 

2.2. Ground rings and parameters. Throughout the paper F is an ar- 
bitrary field. 

Let q be indeterminate and Q(q) the field of rational fractions. We denote 
A := Z[<7, (j -1 ]. Let ~ : Q(q) — > Q(q) be the Q-algebra involution with 
q = q^ 1 , referred to as the bar-involution. We have A = A. 

Given (3 G Z[i], denote 



In particular, for i G I, we have [n]j, [n][, 



j/3 N-HijHV 



n 
m 

Let A be a Q+-graded Q(g)-algebra, 6 G A a for a G Q+, and n G Z>o- 
We use the standard notation for quantum divided powers: 

2.3. Words. Denote by 

W := |J I d 

d>0 

the set of all tuples i = (ii, . . . ,id) of elements of /, which we refer to 
as words. We consider W as a monoid with respect to the concatenation 
product: ij = (h, ■ ■ ■ ,i d ,ji, ■ ■ ■ ,jd>) fori = (i u ...,i d ) and j = (ji, . . . , j d >), 
the empty word being the identity in W. 

If i G W, we can write it in the form i = (j'i) mi . . . (j r ) mr for ji, . . . , j r G I 
such that j s ytz j s+1 for all s = 1, 2, . . . , r — 1. We then denote 

For example if i = (1,1,2,2,2,1) = (1) 2 (2) 3 (1) then [t]! = [2][[3] l 2 . 
For i = (ii, . . . , i d ) denote 

\i\ :=a h -\ + a id G Q + . 

The symmetric group S d with simple transpositions s±, . . . , Sd-i acts on I d 
on the left by place permutations. The S^-orbits on I d are the sets 

W Q := {< G I d | |t| = a} 
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parametrized by the elements a G Q+ of height d. 

2.4. Quivers with automorphism. Following [16, §12,14] and [20, §3.2.4], 
a graph with a compatible automorphism consists of the following data 

• a set j (vertices); 

• a set H (edges) and a map with finite fibers h >— > [h] from H to the 
set of two-element subsets of I; 

• automorphisms a : I — > I and a : H — > H such that for any h G H 
we have [a(h)} = a([h]) as subsets of /, and such that there is no 
edge between two vertices in the same a-orbit. 

Set I := I /a, and let i,j G /. Define i • i to be the cardinality of the orbit 
i, and i ■ j to be the negative of the number of edges joining some vertex in 
the orbit i with some vertex in the orbit j. By [16, §13.2.9], (/, •) is a Cartan 
datum. By [16, Proposition 14.1.2], every Cartan datum arises in this way. 

A quiver with a compatible automorphism is a graph with a compatible 
automorphism as above together with maps s : H — > I (source) and t : H — > 
I (target) such that {s(h),t(h)} = [h] and s(a(h)) = a(s(h)), t(a(h)) = 
a(t(h)) for all h G H. Let i,jel = I/a. Set 

dij := \{h G ii" | s(/i) G i and t(/i) G j}/a\ 

and m(i, j) := LCM(z • i, j ■ j). It is noted in [20, §3.2.4] that 

ckj + dji = -2(i • j)/m(i,j) (i + j). (2.1) 

3. Khovanov-Lauda-Rouquier algebras 

3.1. Preliminary data. Let T be a quiver with a compatible automor- 
phism as in §2.4. The quiver T determines the set of polynomials 

{Qij(u,v) G ¥[u,v] G /} 

as follows. If i = j take Qij(u,v) = 0. For i ^ j, define the polynomial 
Qij(u,v) G F[u, v] as follows: 

Qy(u,t>) := (um{ij)/{i-i) _ v m(i,j)/U-j)y2(i.j)/m(i,j)_ ^ 

For example, if i -j = we have Qij(u, v) = 1. Let i-jj^O. Assume that 
ajj = — 1 or ajj = — 1 (this assumption always holds for Cartan matrices of 
finite type). In this case m(i,j) = max(i ■ i, j ■ j). So — 2(i ■ j)/m(i,j) = 1, 
m(i,j)/(i-i) = —aij, and m(i,j)/(j ■ j) = —aji. Finally, in view of (2.1), we 
have dij + dji = 1. In particular, for the case where the Cartan matrix A is 
of finite type, the polynomials Qij(u,v) are determined by A and a partial 
order on 7 such that i ~< j or j ~< i whenever i ■ j < 0; more precisely, 

'0 if i = j; 

1 if i ■ j = 0; 



Qij(u,v) :-- 



(3 2) 

— u ai] + v a i* if i ■ j < and i >- j; K ' J 

u ~ a ij — v - a ji if i . j < o and i -< j. 
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3.2. The definition and first properties. Fix a quiver T with a compati- 
ble automorphism and a G Q+ of height d. Recall the polynomials Qij(u, v) 
defined in (3.1). Let R a = R a (T) be an associative graded unital F-algebra, 



given by the generators 

{e(i) |iGW a }U{yi,...,y d }U{Vi,...,V^i} (3-3) 
and the following relations for all i,j € W a and all admissible r and s: 

e(i)e(j) = S i:j e(i), E ie w« e (*) = ^ ( 3 - 4 ) 

y r e(i) = e(i)y r ; (3.5) 

Vve(i) = e(s r i)ip r ; (3-6) 

yry s = y s y r ; (3.7) 

yrA = AVr (r^s,s + l); (3.8) 

(w,-^)e(i) = {f ) ;|^ = ^;: ( 3 . 9) 

w r -^ r+1 )e«) = { - c « (3 .io) 

^e(i) = Qi r ,v +1 (y r , Vr+i)e{i) (3.11) 

AA = AA (|r — s| > 1); (3.12) 
(Vv+iVvVv+i - VvVv+iVv)e(i) 

f Q»r,y+l far + 2,yr + l)-Q^,y +1 for,j/r+l) , ,s - _ (3 ^ 

= <^ ?/r + 2-?/r ^ " ^ ~ ^ + 2 ' V ' 

|^ otherwise. 
The grading on R a is defined by setting: 



deg(e(i)) = 0, deg(y r e(i)) = i r ■ i r , deg(Vve(*)) = -i r • i r+1 . 

The expression in the right hand side of (3.13) should be interpreted as 

the substitution u = y r ,v = y r +i,w = y r +2 into - - , 

which is first interpreted as a polynomial in ¥[u, v,w]. It is pointed out in 
[8] and [20, §3.2.4] that up to isomorphism the graded F-algebra R a depends 
only on the Cartan datum and a. 

The algebra R a possesses a graded anti-automorphism 

r:R a ^ R a , (3.14) 

which is the identity on generators. 

For each element w £ Sd fix a reduced expression w = s ri . . . s Tm and set 

i/j w :=i/) ri ..-Am- 
In general, ip w depends on the choice of the reduced expression of w. 

Theorem 3.1. [7, Theorem 2.5], [20, Theorem 3.7] The elements 
{Ay? 1 ■■■V7 d <i) \ weS d , mi,...,m d €Z> , iew a } 
form an ¥ -basis of R a . 
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It is convenient to consider the direct sum of algebras R := © ae g + R a - 
We refer to the algebra R as the (affine) Khovanov-Lauda-Rouquier algebra. 
Note that R is non-unital, but it is locally unital since each R a is unital. It 
is shown in [7, Corollary 2.11] that the algebras R a are indecomposable — in 
other words they are the blocks of R. 

3.3. Basic representation theory of R a . When considering representa- 
tion theory of R a we follow the notation of [4]. 

In this paper grading always means 1,- grading, unless otherwise stated. 
Recall that R a is a graded algebra. We are interested in graded represen- 
tations of R a . Let us first record some basic facts of graded representation 
theory. 

For any graded F-algebra H we denote by H-Mod the abelian category of 
all graded left iJ-modules, with morphisms being degree-preserving module 
homomorphisms, which we denote by Horn. Let Rep(H) denote the abelian 
subcategory of all finite dimensional graded .ff-modules and Proj(-ff) de- 
note the additive subcategory of all finitely generated projective graded H- 
modules. Denote the corresponding Grothendieck groups by [Rep(iJ)] and 
[Proj(iT)], respectively. Recall that A = Z,[q, q^ 1 ]. Now, our Grothendieck 
groups are ^.-modules via (7 m [M] := [M(m)], where M(m) denotes the mod- 
ule obtained by shifting the grading up by m: 

M(m) n := M n _ m . (3.15) 

For neZ, let B.om H (M,N) n := Hom# (M(n), N) = Hom H (M, N (-n)) 
denote the space of all homomorphisms that are homogeneous of degree n, 
i.e. they map Mj into Ni +n for each ieZ. Set 

ROM H (M, N) := Hom^(M, N) n . 

For a finite dimensional graded vector space V = © n ezKi, its graded dimen- 
sion is diniq V := J2 n ei(^ m ^n)Q n £ -4- There is a natural pairing 
(., .) : [Proj(#)] x [Rep(H)] - A, {[P], [M]> := dim, HOM^(P, M), 

Given M, L G Rep(-ff) with L irreducible, we write [M : L\ q for the 
corresponding graded composition multiplicity, i.e. 

[M :L} q :=J2a n q n , (3.16) 

where a n is the multiplicity of L(n) in a graded composition series of M. 

Going back to the algebras R a , every irreducible graded i? a -module is 
finite dimensional [7, Proposition 2.12], and there are finitely many irre- 
ducible modules in Rep(i? a ) up to isomorphism and grading shift [7, §2.5]. 
For every irreducible module L G Rep(i? a ) its projective cover Pl is the 
(unique up to a homogeneous isomorphism) module in Proj(i? a ) such that 
for any irreducible S G Rep(i? Q ), we have 



&un q KOM Ra {P L ,S) = 




if S ^ L(n) for some n G Z; 
otherwise. 



Any object in Proj(i? a ) is a finite direct sum of indecomposable modules of 
the form PL(n). 
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For i G W a and M G Rep(P a ), the i-weight space of M is Mi := e(i)M. 
We have a decomposition of (graded) vector spaces M = ieW a M^. We say 
that i is a weight of M if Mj 7^ 0. Note from the relations that ip r Mi C M Sr i. 

We identify in a natural way: 

[Rep(P)] = [Rep(P a )], [Proj(P)] = [Proj(P a )]. 

Given a, (3 G Q+, we define the (graded) algebra R a ,/3 '■= R a ® Rp- Denote 
the (outer) tensor product of an P^-module M and an P^-module N by 
MIX] TV. We identify the Grothendieck group [Proj(P Qii g)] with [Proj(P a )] <g> 
[Proj(Pa)] so that [P Kl Q] is identified with [P] [Q]. Similarly we identify 
[Rep(R a>/3 )] with [Rep(P Q )] ® [Rep^)]. 

3.4. Pairings and dualities. Recall the map r from (3.14). There is a 
duality # on Proj(P Q ) mapping P G Proj(P a ) to P* := ROM Ra (P, R a ) 
with the action (xf)(p) = f(p)r(x) for x G P a ,/ & ~KOM Ra (P, R a ),p G 
P. There is also a duality © on Rep(P Q ) mapping M G Rep(P Q ) to 
M® := HOM F (M,F) with the action (xf)(m) = /(r(ar)m) for x G P Q ,/ G 
HOM F (M,F),m G M. 

Let M be a left P Q -module. Denote by M T the right P a -module with 
the action given by mx = r(x)m for x G R a ,m G M. Following [7, (2.44)], 
define the Khovanov-Lauda pairing to be the ^.-linear pairing such that 

(., .) : [Proj(P Q )] x [Rep(P a )] - A, ([P], [M]) := dim, (P T ® Ra M). 

The relation between the natural pairing (•,•), the Khovanov-Lauda pairing 
(•,•), and the dualities is as follows (cf. [7, p.341]): 

Lemma 3.2. Let P G Proj(P a ) and M G Rep(P a ). Then 

([P],[M®]) = ([P],[M]) = ([P*],[M]). 

Proof. Indeed, we have 

([P],[M]) = dim, HOM F (P r ® Ra M, F) 

= dim q HOM Ra (P,M®) = ([P], [M®]), 

which implies the first equality. Moreover, 

([P*],[M])=dim q {P*) T ® Ra M 

= dim, Hom^ (P, R a ) ® Ra M 

= 4hn q Hom Ra (P,M) = ([P],[M]), 
which gives the second equality. □ 

Lemma 3.3. Let L G Rep(P a ) be irreducible. Then P* = P L ® . 

Proof. By Lemma 3.2, we have (P # , M) = (P, M®) for any P G Proj(P a ) 
and M G Rep(P a ), which implies the result. □ 

It is pointed out in [7, p. 342] that for every irreducible graded P a -module 
there is a (unique) choice of the grading shift which makes the module ©- 
self-dual: 

Lemma 3.4. [7] For every irreducible graded R a -module L there is a unique 
m£Z such that (L(m))® ^ L(m). 
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If L is an irreducible graded module with L® = L, then by Lemma 3.3, 
we have = Pl ■ The classes { [L] } of the self-dual irreducible -R^-modules 
form an „4-basis of [Rep(i? a )], while the classes of the corresponding projec- 
tive covers {[-Pl]} form a dual basis of Rep(-R a ) with respect to both natural 
and Khovanov-Lauda pairings. 

3.5. Induction and restriction. Let a, (3 G Q + . There is an obvious 
(non-unital) algebra embedding of R a ,f3 into the R a +/3 mapping e(i) (g> e(j) 
to e(ij). The image of the identity element of R a ,p under this map is 

e a ,p = Yl e (^')- 
iew a ,jew0 

Consider the functors 

Ind afl := R a+f3e a ,/3®R a «? : R a ,p-Mod -> R a+f3 -Mod, 



ReS aj3 := e a,l3Ra+(3®R a+ ^ ■ R a+l 3-Mod -> R a ^-Mod . 

For a,(3e Q + , M G Rep(R a ) and N G Rep(Rp), we sometimes denote 

MoN :=lnd^f(MmN). (3.17) 

Note Res^^f is just left multiplication by the idempotent e a ^, so it is 
exact and sends finite dimensional modules to finite dimensional modules. 
By [7, Proposition 2.16], e a> /3R a+ /3 is a graded free left -R^-module of finite 
rank, so Res"~jg also sends finitely generated projectives to finitely gener- 
ated projectives. Similarly, R a+ pe a> p is a graded free right -R^-module of 
finite rank, so lnd"~^f is exact and sends finite dimensional modules to finite 

dimensional modules. The functor Ind^' 3 is left adjoint to Res""^ 3 , and it 
sends finitely generated projectives to finitely generated projectives. 

Since the functors of induction are exact, by taking direct sum, they define 
products on the Grothendieck groups [Rep(i?)] and [Proj(i?)]. For reasons, 
which will become clear in section 4.3, we use use different notations for 
these products on [Rep(i?)] and [Proj(i?)]: if M, N G Rep(-R), we write 
[M] o [TV] = [M o N]; if M,N G Proj(P), we write [M] [N] = [M o TV]. 
Similarly the functors of restriction define coproducts A and r on [Rep(-R)] 
and [Proj(i?)], respectively. These products and coproducts make [Rep(i?)] 
and [Proj(i?)] into twisted unital and counital bialgebras [7, Proposition 3.2]. 
The next result, which has the same proof as [7, Proposition 3.3], shows that 
these bialgebras are dual to each other with respect to the Khovanov-Lauda 
pairing. 

Lemma 3.5. For x,x' G [Proj(-R)] and y,y' G [Rep(i?)], we have 
(x, yoy') = (r(x),y ® y'), (xx, y) = (x <g> x', A(y)). 

3.6. Divided power functors. Let i E I and n G Z>o- As explained in [7, 
§2.2], the algebra R n i has a representation on the polynomials ¥[y±, . . . ,y n ] 
such that each y t acts as multiplication by y% and each ip t acts as the divided 
difference operator dt ■ f > y *lyJ +1 ■ Let P(i^) denote this representation 
of R n i viewed as a graded i? ra j-module with grading defined by 

degiy™ 1 ■ ■ ■ y™") := (i • i)(mi + • • • + m n - n(n - l)/4). 
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By [7, §2.2], the left regular P n j-module decomposes as P(i n ) = [n]\- P(v n '). 
In particular, P(iS n ^) is projective. Set 

l n) ■= l ^a%? ( ? ® : ««-Mod -> P a+m -Mod, 

(0*) (n) := HOM Ki (P(z(")),?) : P a+ni -Mod - P a -Mod, 

where P^ := 1 <g> R n i C R a ,ni- Both functors are exact, 0^ sends finitely 
generated projective modules to finitely generated projective modules, and 
(0?)( n ) sends finite dimensional modules to finite dimensional modules. So 
the functors induce ^.-module maps on the corresponding Grothendieck 
groups: 

0{ n) : [Proj(P Q )] -> [Proj(P a+m )], (0*)^ : [Rep(P a+m )] -> [Rep(P Q )]. 
By taking direct sums over all a G Q+, we have A- module homomorphisms 

0< n) : [Proj(P)] - [Proj(P)], (0?) (n) : [Rep(«)] - [Rep(P)]. 
Lemma 3.6. For x G [Proj(P)], y G [Rep(P)], i £ / and n G Z>o, we /icwe 
(^ (n) x,y) = (x,(^) (n) y)- 

Proof. This follows easily from the definitions and Lemma 3.5, if we 
take into account the fact that P is the projective cover of the only 
irreducible P n j-module, cf. [7, §2.2(3) and Proposition 3.11]. □ 

4. Quantum groups and their categorifications 

4.1. The algebras f and 'f. Let f and 'f denote the Lusztig's algebras 
from [16, §1.2] attached to the Cartan datum (I, •) over the field Q(q). We 
adopt the conventions of [7, §3.1], so our q is Lusztig's To be more 

precise, 'f is the free Q((7)-algebra with generators 9[ for i £ I. A Q+-grading 
'f = ©aGQ + 'f a is determined by assigning the degree i to the generator ^ 
for each i £ I. If x G 'f a we write |x| = a. 

We consider 'ffg/f as a Q(g)-algebra with twisted multiplication (x®y)(ztg) 
w) = q~\ y \'\ z \xz <S) yw for homogeneous x, y,z,w G 'f . Let r : 'f — > 'f <8> 'f be 
an algebra homomorphism determined by r(^) = ^ (8> 1 + 1 <8> ^ for alii G J. 
It is proved in [16, 1.2.2] that r is coassociative. The twisted multiplication 
and the coproduct r make 'f into a twisted bialgebra. Let ~ : 'f — > 'f be the 
Q-algebra homomorphism such that p# = for all j> G Q(?) and i G I. 

Recall that A = Z[q, q^ 1 ]. Denote by 'f^ the ^l-subalgebra of 'f generated 
by {(^') (ri) | * € I,n G Z> }. We have 'f^ = e ae Q + ('f^) a , where ('f^) a := 
'f.4 fl 'f a . On restriction, we have well defined maps r : 'f^ — > 'i A ® 'f^ 
and " : 'f A -» 'f^. Given i = (jx) ri . . . (j m ) rm G W, with j n ^ j n +i for 
n = 1, . . . ,m-l, denote 0< := (fl^)^ . . . (0j-J (rm) G 'f A . Then | i G W} 
is an „4-basis of 'f A . 

Let f := 'f/Z, where J is the ideal of 'f generated by the elements 

1— aij 

(-l) m (^) (m) ^(^) (1_0iJ '" m) (4.1) 

m=0 
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for all i ^ j in /. Set 0j := 9\ + X G f for all i G /. The Q + -grading on 
'f yields the Q+ grading on f with \9i\ = i. The maps r and " yield maps 
r : f — ► f ® f and " : f — ► f . If x G f 7 , we can write 

o,/3eQ+, o+/3=7 

for ro, j( g(x) G f a ® fg. 

Let f_4 be the ^4-subalgebra of f generated by all 6^ . The map r restricts 
to a well-defined comultiplication r : — > f.4 ® fU, and the bar-involution 
induces an involution" : f_4 — > f^. Finally, f_4 is a Q+-graded ^4-algebra with 

(W« = ^nf Q . 

4.2. The algebras 'f * and f *. Consider the graded duals 'f * := (B a eQ+ ('f)a 
and f* := © a eQ+(f)a- Let i : f*^Vf* be the map dual to the natural quo- 
tient map 'f-»f. We interpret words i G W as elements of 'f* so that 
i{9' h ...6' jd ) = 5ij, for j = (]!,... ,j d ). Then W is a basis of 'f*. 

The dual map r* : 'f * ® 'f * — > 'f * is an associative product on 'f * which is 
denoted o and called the quantum shuffle product. Let i = (h, ■ ■ ■ ,id) & n d 
j = (id+i, ■ ■ ■ , id+f) be two elements of W. It is easy to check that 

ioj :=^g- e(CT) (V(i),---,V( d+ /)), (4-2) 

where the sum is over all a G S d +f such that <t _1 (1) < • • • < a^ 1 (d) and 
a^id + 1) < • • • < a^ 1 (d + /) (i.e. minimal length coset representatives of 
S d x Sf in S d+f ), and 

e (°") : = V fe ) ' V m )- 

k<d<m, a- 1 (k)>a— 1 {m) 

For example, in type A 2 we have (1) o (2) = (1, 2) + q(2, 1) and (1) o (1) = 
(l + ff- 2 )(l,l). 

The dual map to the product map m : 'f ® 'f — > 'f is the map 
A :'f* -Vf*®'f*, in» ^ j®fc (ieW). 

j,keW, i=jk 

In this way 'f * becomes a twisted bialgebra with twisted product on 'f* ®'f* 
given by (x®y)o(z®u>) = (/"^'^(xoz)® (y°w) for homogeneous x, y, z, tt; G 
'f*. The dual map to the map ~: 'f — > 'f is the map : 'f* — > 'f*, which 
satisfies pi = pi for all p G Q(g) and i G W. 

Note that f* is a bar-invariant subalgebra of 'f* (with respect to the 
o-product), and A(f*) C f * ® f*. If x G f '* for some 7 G Q + , we can write 

A(x)= A ^(*) (A Q ^(x)Gf:®f^). 

Now pass to .A-forms. Let := {x G 'f* | x('f^) C .4} and := {x G 
f* I x (^a) C -4}. As an ,4-module, 'f^ is free with basis {[i]!t | * G W}. 
The embedding 1 : f * <^-> 'f* restricts to the embedding t : <^-> 'f^, which 
we always use to identify with an ,4-submodule of The quantum 
shuffle product, the coproduct A, and the bar-involution restrict to define 
the corresponding notions on 'i\ and f\. 
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Let i G I. Denote by 6* : 'f* — > 'f* the dual map to the map f — ► f , x 
xd\. For j = {ji,... ,j d ) G W, we have 

(ji, ■ ■ ■ , jd-i) if Jd = *; 
otherwise. 



TO) 



It is clear that 6>* preserves 'f^ and f^. Moreover, the divided power (#*) <n - ) 
of 6* is dual to the map — > f^, ih x^- n \ and so it also preserves f^. 

Lemma 4.1. Let i ^ j £ I. 

(i) XTie map 0* : 'f — > 'f is a q-derivation with respect to the shuffle 
product in the following sense: 9*(jok) = q-^9*(j)ok+joe*(k) 
for all j,k G W. 

(ii) On restriction to f^, the maps 6* and 6* satisfy quantum Serre re- 
lations, i.e. YL=o{- l ) m {8t) {m)e *j( e *) {1 ~ ax3 ~ m) =°- 

Proof. Follows from definitions, cf. [13, (4) and Lemma 3]. □ 

4.3. Categorification of f.4. and fj^. Now we can state the fundamental 
categorification theorem proved in [7, §3]. 

Theorem 4.2 (Khovanov-Lauda) . There is a unique A-linear isomorphism 
7 : f_4 — > [Proj(i?)] such that 1 ^ [Rq] (the class of the left regular repre- 
sentation of the trivial algebra Rq = ¥) and ^{xO^) = 9^ n \^(x)) for all 
x G f4, i G I, and n>\. Under this isomorphism: 

(1) 7((fA)«) = [Proj(i? Q )]; 

(2) the multiplication {^A)a ® (f.4)/? ~^ (f/l)a+/3 corresponds to the prod- 
uct on [Proj(.R)] induced by the exact functor Ind^ + [f ; 

(3) the comultiplication r a g : (^Aja+B ~^ {^A)a <8> (f.4)/? corresponds to 
the coproduct on [Proj(i?)] induced by the exact functor Kes^f ; 

(4) the bar-involution on f_4 corresponds to the anti-linear involution 
induced by the duality ff. 

Let M be a finite dimensional graded it^-module. Define the q-character 
of M as follows: 

chg M := ^ ( dim 9 M i) 1 G 'Cl- 

The g-character map ch y : Rep(i? a ) — > 'f^ factors through to give an bi- 
linear map from the Grothendieck group 

ch, : [Rep(R a )\ -> 'f^. (4.3) 

It easily follows from the definitions and [7, Lemma 3.5] that 

Lemma 4.3. The map ch q : [Rep(i? Q )] — > 'f^ is 6* -equivariant for all i G J. 

We now state a dual result to Theorem 4.2. 

Theorem 4.4. There is an A-linear isomorphism 7* : [Rep(i?)] — ► 1J4 wii/i 
t/ie following properties: 

(1) 7*([i?o]) = 1; where i?o is i/te Ze/t regular representation of Rq; 

(2) 7*((#*) (ri) (a0) = (0*) (n) (7*(aO) /° r a ^ a? G [Rep(i?)], ieJ, n > 1; 
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(3) the following triangle is commutative: 



[Rep(R)\ 1 . f* A 

(4) 7 *([RepCR a )]) = (f£) a for all 7 G Q + ; 

(5) under the isomorphism 7*, the multiplication (f^) a 0(f^)^ — > (f^) a+/ g 
corresponds to the product on [Rep(i?)] induced by Ind°"t ; 

(6) under the isomorphism 7*, i/ie comultiplication A aj/ g : (f_4) Q+j a — ► 
(f/l)a <8> (f^)/3 corresponds to the coproduct on [Rep(i?)] induced by 

(7) under the isomorphism 7*, i/te bar-involution on corresponds to 
the anti-linear involution induced by the duality ®. 

Proof. As explained in section 3.4, there is a non-trivial bilinear pairing 
(-, •) : [Proj(-R)] x [Rep(i?)] -► .A denned by ([P], [M]) = dim g (P T ® R M). 
Using this pairing we identify [Rep(i?)] with [Proj(i?)]* and define 7* to be 
the dual map to the map 7 from Theorem 4.2. Then (1) and (4) are clear 
from Theorem 4.2. Part (2) follows from Theorem 4.2 and Lemma 3.6. Part 
(7) follows from Theorem 4.2(4) and Lemma 3.3. Parts (5), (6) come from 
Theorem 4. 2(2), (3) and Lemma 3.5. 

Finally for (3), we apply induction on the height of a to prove that 1 o 
7*(x) = ch g (x) for any x € [Rep(i? Q )]. The base of induction is clear. If 
ht(a) > 0, then it suffices to prove that 0*(i o j*(x) — ch q (x)) = for any 
i £ I. But the maps 1, 7* and ch q are all 0*-equivariant, see Lemma 4.3. 
So we are reduced to checking that 1 o j*(6*(x)) — ch q (9*(x)) = 0, which is 
true by induction. □ 

We point out some consequences, all of which have been noted in [7]. 

Corollary 4.5. [7, Theorem 3.17] The q-character map (4-3) is injective. 

Proof. Follows from Theorem 4.4(3). □ 



Corollary 4.6. [7, Lemma 2.20] Let a, (3 € Q+, M G Rep( J R Q ) ; N G 
Rep( J R /3 ). Then ch q (M o N) = (ch q M) o (ch 9 N). 

Proof. Follows from Theorem 4. 4(3), (5). □ 



5. Combinatorics of words and dual-canonical basis 

It was first noticed in [11] and further developed in [19] and [13] that the 
so-called good Lyndon words play an important role in describing various 
bases of f . Since R a is closely related to f , it is natural to expect that good 
Lyndon words should also be important for representation theory of R a . 

5.1. Lexicographic order and Lyndon words. Let us fix a total order 
'<' on the set /, and denote by the same symbol '<' the corresponding 
lexicographical order on the set of words W. If x G 'f* we denote by 
max(x) the largest word appearing in x. 
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Lemma 5.1. Let m <G Z >0 , and &\j^ € I dr with < for r = 
1,2,..., m. Then max(i( 1 ' o o ■ ■ • o iW) < max^* 1 ' o j( 2 ) o • • • o jW). // 
in addition the strict inequality < holds for some 1 < r < m, then 
max(i( 1 ) o i( 2 ) o ■ ■ ■ o i^) < max^ 1 ' o j( 2 ) o ■ ■ ■ o j( r )). 

Proof. Any shuffle of the words i^ 1 -*, i^ 2 \ . . . , i^ is less than or equal 
to the same shuffle applied to the words j^ 2 \ . . . , j( r \ and the strict 
inequality holds if the second stronger assumption of the lemma holds. □ 

A word i ^ is called Lyndon if it is lexicographically smaller than all 
its proper right factors. It is well known [15, 18] that every word i has a 
unique factorization i = i^i^ ■ ■ ■ i^ such that > > ■ ■ ■ > are 
Lyndon words. We refer to this as the canonical factorization of i. 

Lemma 5.2. Let k,l G W, I > i, I = jk, i,k / 0, and assume that I 
is Lyndon. Then jik < li unless I = k = i. 

Proof. Let i = . . . , %), I = (h, ■ ■ ■ , l a )- By [13, Lemma 15], we have 
max(i oi) = U. As jik is a shuffle of I and i, we may assume that jik = li. 
It follows that (ii, . . . , i c ) = (Id, ...,/&) for some 1 < c < b and 1 < d < b. 
Moreover, assume that the condition I = k = i does not hold. Then c < b 
or d > 1. Now, as I is Lyndon, we have (Id, . . . , l^) > I > i > (ii, . . . , i c ). So 
(h,...,i c ) = (Id, ■■■ ,h) implies (l d , ... ,l b ) = I = i = (h, ... , i c ). But c < b 
implies (i\, . . . ,i c ) < i, and d > 1 implies (Id, ...,/{,)> I, since I is Lyndon. 
In either case we get a contradiction. □ 

5.2. Maximal elements in shuffle products. We need to emphasize a 
terminological issue: when we speak of a shuffle of several words, we mean 
the corresponding shuffle permutation (i.e. an individual term appearing in 
the shuffle product (4.2)) as opposed to the word obtained as a result of the 
shuffle. For example, there are two shuffles of (i) and (i), but they produce 
one and the same word (i,i). 

Lemma 5.3. Let i € W, and write the canonical factorization of i in two 
ways: i = = (j (1) ) ni . . . (j( m ))«™, where > ••• > i {k) and 

j^ > • • • > j( m ^ are Lyndon words. Then 

(i) max(i^) o • • • o i^) = i. 

(ii) There are exactly n\\ ■ ■ ■ n m \ shuffles ofi^\ . . . , equal to i, namely 
the permutations of the ni words for all I = 1, . . . , m. 

Proof. We apply induction on the length of the word i, the induction base 
being clear. Let i! = i^ . . . i^ -1 ^. By Lemma 5.1, to make the inductive 
step, it suffices to prove that max(i' o i^) = i and that the only shuffles 
of i! and equal to i are the obvious n m standard insertions of the word 
= j( m ^ between the words j^ appearing n m — 1 times in the tail of i! . 
Let i^ = (i\, . . . ,i r ), and a be a shuffle of i! and i^ producing the 
maximal possible word max(i' o i^). We may assume that a shuffles the 
letter i\ into some word i^ for a < k, as otherwise a is the concatenation 
i'i^ k \ which is one of the standard insertions. Let i^ = (j\, . . . , j s ), and 
u be the maximal index such that i±, . . . ,i u are shuffled into by a, i.e. 
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ii, . . . , i u are shuffled to the left of j s , and i u +i, ■ ■ ■ ,i r are shuffled to the right 
of j s by a. Consider the canonical factorization (h,... ,i u ) = ■ ■ ■ for 
Lyndon words with (h,...,i u )> > ••• > l (q) . 

Assume that k > 2 or u < r. Then the inductive assumption can be 
applied to the shuffle product ol^ o- • -ol^ q \ If u < r, then (ii,...,i u ) < 
i^ k \ in which case a does not produce max(i' o i^), since, by the inductive 
assumption, inserting i±,...,i u immediately after the word gives to a 
larger word. On the other hand, if u = r, the inductive assumption applied 
to o implies that a can produce max(i' o i^) only if = and 
is inserted immediately to the left of i^ a \ which is one of the standard 
insertions. 

We are reduced to the case where k = 2 and u = r, so that we are shuffling 
*^ = (jii • • • iJs and = . . . , i r ) and we are only considering the set 
of shuffles X such that i r appears to the left of j s . Consider the canonical 
factorization (ji, . . . ,j s -i) = k^ . . . k^ for Lyndon words k^ > ■ ■ ■ > k^\ 
Let 1 < y < t be chosen so that > ■ ■ ■ > k {y ~ l) > i (2) > k^ >■■■> 
k^\ By Lemma 5.1 and the inductive assumption, we have 

max((ji, . . . ,j s -i) o i^) = max(fc^' o • • • o fe(*) o i^) 

= max(fc (1) o • • • o k^ y - 1] o o fe(») o • • • o fcW) 

= fc (1) ...fc ( ^ 1) i (2) fc (s/) ...fe (t) . 

It follows that max(A) = fcW . . . k^H^k^ . . . fc W (j s ). Now Lemma 5.2 
implies that = and cr is the concatenation which is one of 

the standard insertions. □ 

Now it is easy to compute top coefficients in quantum shuffle products 
corresponding to canonical factorizations. 

Corollary 5.4. Let i = (j^) ni . . . (j'( m ))" m be a canonical factorization, 
with Lyndon words j'W > ••• > j( m \ Set fa := for k = 1, . . . ,m. 

Then, for some coefficients aj £ A, we have 

m 

(j ,(1) r o . . . o u^r- = ( n ^: k{nk - 1)/2 [nkfji + 

fe=l j'<i 

Proof. One just needs to observe that the transposition of the two words 
equal to in the shuffle product appears with the coefficient □ 

5.3. Good words and highest weights. Recall that we have a natural 
embedding f* C 'f . A word i G W is called good if there is x € f* such 
that i = max(x). Denote by W + the set of all good words, and let 

w° = w+ n w a . 

Given a module L € Rep(i? a ), we say that iG Wis the highest weight of 
L if i = max(ch ? L). Theorem 4.4(3) immediately gives: 

Lemma 5.5. The highest weight of any L G Rep(i? Q ) is a good word in 
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Later on, under the assumption that the Cartan datum is of finite type, 
we will prove that for each i G W+ there exists a unique up to isomorphism 
irreducible module L(i) G Rep(i? Q ) with highest weight i. 

The following result reduces classification of good words to that of good 
Lyndon words. 

Lemma 5.6. [11], [13, Proposition 17] Let i be a word with canonical fac- 
torization i = i^i^ . . . i^ k \ Then i is good if and only if the Lyndon words 
i (1) ,i (2) , . . . ,i (fc) are good. 

For Cartan data of finite type, good Lyndon words can be classified using 
the following fact first noticed in [11], see also [13, Proposition 18]: 

Lemma 5.7. If the Cartan datum is of finite type then the map % i— > |i| is 
a bijection between the set of good Lyndon words and the set A + of positive 
roots. 

Denote the inverse of the bijection from Lemma 5.7 as follows: 

/3~i(/3) O0€A + ) (5.1) 

We use the bijection (5.1) to transport the lexicographic order on good 
Lyndon words to a total order '<' on the set A+. For a natural choice of 
the lexicographic order on I the map (5.1) is described explicitly in [11, §3] 
and [13, §8]. 

Lemma 5.8. Let the Cartan datum be of finite type, and let (3, 71, . . . ,j r G 
A + with (3 > 71 > ■ ■ ■ > 7 r and n G Z>o- Then nf3 7^ 71 + ■ ■ ■ + 7 r - 

Proof. Let A + = {(3\, . . . , [3n} with (3\ > 02 > ■ ■ ■ > Pn- It is pointed out 
in [13, §4.5] that there is a (unique) reduced decomposition wq = r^ . . . ri N of 
the lengest element of the Weyl group such that j3\ = . . . ri N _ x (cti N ), 02 = 
r h . . .r iiV _ 2 (ai JV _ 1 ), ...,(3 N = a h . 

Now, let (3 = Ti x . . . ri s (cti s+1 ). Then the element w := ri s . . . r^ of the 
Weyl group maps all positive roots smaller than (3 to negative roots. In 
particular, 10(71), . . . , w(pf r ) are negative. On the other hand w((3) = aj s+1 
is positive, which immediately implies the required result. □ 

The following result slightly generalizes [13, Corollary 27]. 

Lemma 5.9. Let the Cartan datum be of finite type, n G Z>o, and (3 G A + . 
Then i((3) n is the smallest good word in W n ^. 

Proof. Let i = i{0). Let j be a good word of weight n(3 and assume 
that j < i n . Let j = . . .j( m ^ be the canonical factorization of j. By the 
discussion before Lemma 4.1 in [17], if k = . . . k^ and I = . . . are 
canonical factorisations and k < I, then there exists t such that k^ = 
for u < t and k^ < In our case this means that j = i . . . ij® ■ ■ • j'( m ) 
with i > > • • • > j (m) . Set 7 r := Then (3 > j t > • • • > 7™ and 

7t + • • • + 7m = ( n — t + !)/?• By Lemma 5.8, this is a contradiction. □ 

6. Cuspidal modules 
In this section we always assume that the Cartan datum is of finite type. 
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6.1. Dual-canonical basis. The dual- canonical basis {6| | i G W + } of 

is denned in [13]. Its elements are labeled by the set of good words W + 
and can be computed using the algorithm of [13, §5.5]. The first step of 
the algorithm computes b\ when i is a good Lyndon word, see [13, §5.5.2, 
§5.5.4, §8]. The dual-canonical basis is well-behaved with respect to the 
weight space decomposition, i.e. 

{b\ | i G W«} (6.1) 

is an ^4-basis of the weight space (fj^a for any a G Q + . 

Recall that we always identify with a subalgebra of 'i\ using the map 
l, and so we consider 6| as elements of 'f^. 

Lemma 6.1. [13, Theorem 40] For all i G W +; we have max(6|) = i. 

Denote the coefficient of i in 6| by ni. This coefficient is known in many 
situations, see e.g. [13, §8]. For example, for natural orderings of simple 
roots in finite A,D,E types we always have [13, Proposition 56]. 

Lemma 6.2. [13, (19)] Let the canonical factorization ofiG W + be written 
in the form i = (j^) ni . . . (j( m )) nm where > • • • > are good Lyndon 
words, and set (3k ■= for k = 1, . . . ,m. Then ki = JlfcLi ^"(fe) [ n fc]/3 fe • 

6.2. Cuspidal modules. Let (3 G A + . An irreducible module L G Rep(i? / g) 
is called cuspidal if its highest weight is a good Lyndon word. Recall that we 
have a bijection (5.1) between A + and good Lyndon words. So L is cuspidal 
if and only if its highest weight is of the form i(/3). 

Lemma 6.3. Let [3 G A + . There is at most one cuspidal irreducible module 
in Rcp(i? / g) (up to isomorphism and degree shift). 

Proof. Let L\,Li be irreducible modules with highest weight i{(3) such 
that L\ ^ L2(m) for all m G Z. By Corollary 4.5, the ^-character map is 
injective, so ch Q L\ and ch g L2 are linearly independent elements of 'f*. So 
any linear combination of them is a non-zero element of f * . But there exists 
such a linear combination x of ch q L\ and ch g L2 in which i{0) does not 
appear, and so x G 'f * is a non-trivial linear combination of words j G W 3 
such that j < i{(3). This contradicts Lemma 5.9 (with n = 1) and the 
definition of good words. □ 

Using the theory of dual-canonical bases we can prove a stronger result: 

Lemma 6.4. Let [3 G A + and L G Rep(R^) be a cuspidal irreducible module 
such that L® = L. Then ch q L = In particular, dim^L^) = Kj. 

Proof. By Theorem 4.4(4), we have ch q L G (f^. By (6.1), {6| | i G 
W^.} is an ^l-basis of (f^)/?, so ch,j L = ^2 ieW n a%b\ for some ai G A. By 
definition of the cuspidal modules and Lemmas 5.9 and 6.1 we conclude 
that ai = unless i = i((3), i.e. ch q L = ^(/j)^^)- On the other hand, 
the g-characters of the graded irreducible ^-modules also form an ^l-basis 
of (f_4)/3, see Theorem 4.4(3). So G A must be invertible, i.e. a^m = 
±q n for some n G Z. By [13, Proposition 39(h)], the coefficients of 
in the basis of words are bar-invariant, and the same is true for ch q L by 
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Theorem 4.4(7). So 6^ = ±ch g L. By definition, ch q L is a Z>o{q,q 1 ]- 
combination of j's. On the other hand, it follows from [16, 14.4.2,14.4.3] that 
at least one of the coefficients in the decomposition of b* (B) with respect to 



6.3. Existence of cuspidal modules. From now on we assume the fol- 
lowing 

Hypothesis 6.5. For every (3 £ A + there exists a cuspidal irreducible mod- 
ule in Rep(i?g). 

Let us point out right away that Hypothesis 6.5 is actually true. This 
follows in the simply laced case from Varagnolo-Vasserot [23] and in gen- 
eral from Rouquier [21], who prove that the classes [L] of the graded ir- 
reducible -R-modules in characteristic zero under the isomorphism 7* from 
Theorem 4.4 correspond to the dual canonical basis elements in f^. To ex- 
tend the result from a field of characteristic zero to an arbitrary field, it 
remains to apply Lemma 6.1 and a reduction modulo p argument using the 
fact that the algebras Rp are defined over Z, see [7]. 

More importantly, in most cases it is possible to exhibit a very explicit 
and elementary construction of cuspidal modules. In section 8 we do this in 
all cases except for twelve positive roots in type E% and nine positive roots 
in type F4. This will be done for a certain natural ordering on /, see §8.2. 
We will return to this issues in section 8, after the construction of irreducible 
i? a -modules is complete. 

In view of Hypothesis 6.5 and Lemma 3.4, for every (3 G A + there exists 
a unique up to isomorphism self-dual cuspidal irreducible ^-module. We 
denote it by Lp. 

6.4. Powers of cuspidal modules. By associativity of induction, we can 
iterate the notation (3.17). In particular if L G Rep(-R a ) then the product 
L o L o • • • o L with n factors is a module in Rep(R na ) denoted L on . 

Lemma 6.6. Let (3 G A + and n G Z>o- Then L™ is an irreducible module 
with highest weight i{j3) n , and ch g L™ = ^^(^n- In particular, 



highest weight i{[5) n . Moreover, by Lemma 6.4, dim g (Lp)^ = Kitpy So, 



By Theorem 4.4, we have ch q L° n G (fJOn/J- As {&? | i G W™"} is an 
-4-basis of (f^) n p, we have chq Lp = ^ ieW n/3 a^b^ for some G A. By 

Lemmas 5.9 and 6.1 we conclude that ai = unless i = i((3) n - To see that 



ji's is in Z>o[g, q l \. This rules out bl,^ = —ch q L. □ 




by Corollaries 4.6 and 5.4, we have dim g (L™)^^ = q^ 



n(n-l)/2 „ 



; i(/3)N^- 



a m 



lp 



•n(n-l)/2 



we compare the i(/3) n -coefficients using Lemma 6.2. □ 



1" 



7. Classification of irreducible modules 



We continue working with Cartan data of finite type. 
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7.1. Standard modules. Let i £ W°. Write the canonical factorization 
of i in the form i = (j^) ni . . . (j'™')"'™, where j'W > • • • > are good 
Lyndon words. Set fa := [j^l € A + for k = 1, . . . , m. Denote 

m 

s 0) : = ' Pk)n k (n k - l)/4, 

fc=i 

cf. [13, §5.5.3]. Define the standard module of highest weight i as the 
following induced i? Q -module with a degree shift: 

A(i) :=L^o...oL^(s{i)). 
Lemma 7.1. Lei i € W + . T/ien max(ch g A(i)) = i, and dim g A(i)i = 

Proof. Adopt the notation of the paragraph preceding the lemma. By 
Corollary 4.6, we have ch 9 A(t) = q s ^{c\ L Pl ) oni o • ■ ■ o (ch g Lf3 m )° nm - So 
by Lemma 5.1 the maximal weight can only come from the shuffle product of 
the highest weights (j^)° ni o- ■ . (j^)° nm . By Lemma 6.4, the multiplicity 
of in Lp k is re-(k). So, by Corollary 5.4 we have 

m 

ch 9 A(i) = (V« [J «i(«9A fc(Bfc " 1)/2 [~*]A)* + £ 

k=l j<i 

Since g««) = UT=i g^'^ 2 , we get dim, A(i)< = 11^=1 ^wMk' which 
is in view of Lemma 6.2. □ 

7.2. Irreducible modules. Now we prove our main result. 

Theorem 7.2. Let a £ Q+ and i G W+. T/ien: 

(i) The standard R a -module A(i) has an irreducible head L(i). 

(ii) The highest weight of L(i) is i, and d\m q L{i)i = ki. 

(iii) L(i)®^L(i). 

(iv) {L(j) | j € W"} is a complete and irredundant set of irreducible 
graded R a -modules up to isomorphism and degree shift. 

(v) If i = j n for a good Lyndon word j , then L(i) = A(i). 

Proof. Part (v) is contained in Lemma 6.6. Write i = (j^) m ■ . . (jf( m )) nm , 
where > • • • > are good Lyndon words. Set fa := € A + for 

k = 1, . . . , m. Let L € Rep(i? a ) be irreducible. If L is in the head of A(i) 
then we have using Frobenius reciprocity: 

0/Hom Ra (A(i),L) 

= Hom^ nm ,jL°£ H • • • H L--( S (i)),Res- l/3l) ... inm/3m L). 

By Lemma 6.6, the i^^...^^ -module L^,™ 1 ■ ■ ■ B L^" m (s(i)) is irre- 
ducible, and so it embeds into Res" a „ R L. By Lemma 6.6 applied to 
each L^ fc and Lemma 7.1, the multiplicity of the weight i in the submodule 
L™ 1 B • B Lj™{s{i)) of Res£ l/3l) ... )nm/3m A(i) is equal to the multiplicity 
of the weight i in A(i);. As L^™ 1 B ■ • • B L°p™{s{i)) also embeds into L we 
conclude that dim g = dim g A(i)i = Ki. Hence the head of A(i) is irre- 
ducible. Moreover, as i is the highest weight of A(i) it is also the highest 
weight of L. 
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We have proved (i) and (ii). To see (iii), recall from Lemma 3.4 that there 
always exists a self-dual shift L(i)(n). As Ki = dim q L(i)i is bar-invariant, 
we conclude that n = 0. Finally, part (iv) is obtained by a counting argu- 
ment. Indeed, we have constructed |W" | non-isomorphic irreducible graded 
.R a -modules {L(j) \ j G W"}. On the other hand, the basis (6.1) of (f\) a 
is labeled by the same set W?. Now, to see that we have constructed all 
irreducible graded i? a -modules, it suffices to use Theorem 4.4(4). □ 

It is crucial in the following conjecture that the Cartan datum is assumed 
to be of finite type. Analogous statement is known to be false in the affine 
type A, where a more subtle James Conjecture suggests an answer to a 
similar question. We refer the reader e.g. to [9] for details on that. 

Conjecture 7.3. Let the Cartan datum be of finite type and a G Q+. The 
formal characters of the irreducible graded R a -modules are independent of 
the characteristic of the ground field F. 

As pointed out by Brundan, the conjecture is true in finite type A for rep- 
resentations which factor through a cyclotomic Khovanov-Lauda-Rouquier 
algebra of level two. This follows from [5, Lemma 9.7 and Remark 8.7]. 

7.3. Graded decomposition numbers. Let a G and i,j G W". 

The corresponding graded decomposition number is defined to be the graded 
composition multiplicity (see (3.16)): 

dij := [A(t) : L(j)] g . 

Proposition 7.4. Let a G Q+. Then: 

(i) d itj G Z^oiq^- 1 ] for all i,j G W«; 

(ii) the graded decomposition matrix D a := (di,j)i,j'ew^ * s uni-triangualr, 
i.e. di : i = 1 and dij = unless j < i. 

Proof. (i) follows from the definition of the graded composition multiplic- 
ity and (ii) follows from Theorem 7.2. □ 

The following corollary generalizes Theorem 7.2(v). 

Corollary 7.5. Let a G Q + , and leti be the minimal element o/W". Then 
A(i) = L(i). 

Motivated by Corollary 7.5 and [14] it is reasonable to consider the fol- 
lowing 

Problem 7.6. (i) Describe all i G W + such that A(i) = L(i). 
(ii) Describe all i,j G W + such that L(i) o L(j) is irreducible. 

8. Cuspidal modules 

For natural orderings of the set / it should always be possible to exhibit 
explicit constructions of the cuspidal modules. In this section we explain 
how to do this in all cases except nine positive roots in type F± and twelve 
positive roots in type E%. The missing cases should be easy to handle using 
computer. In simply laced cases, except for the twelve exceptional roots in 
type E%, the cuspidal modules always belong to an especially nice class of 
modules studied in [10] and called homogeneous modules. 
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8.1. Homogeneous modules. Throughout this subsection we assume that 
the Cartan datum is of simply laced type. A graded i? a -module is called 
homogeneous if it is concentrated in one degree. Homogeneous modules have 
been studied in [10], from where we cite some necessary results. 

As usual, we work with an arbitrary fixed a G Q + of height d. Let 
i G W a . We call s r G Sd an admissible transposition for i if aj ri j r+1 = 0. 
The weight graph G a is the graph with the set of vertices W a , and with 
i,j G W a connected by an edge if and only if j = s r i for some admissible 
transposition s r for i. Explicit combinatorial descriptions of the connected 
components of G a can be found in [10]. 

Let C be a connected component of G a . We say that C is homogeneous 
if for each i G C the following condition holds: 

if i r = i s for some r < s then there exist t, u 

(8 1) 

such that r < t < u < s and ai r ^ t = ai rt i u = —1. 

We say that C is strongly homogeneous if for each i G C the following two 
conditions hold: 

if i r = i s for some r < s and i m / i r for all r < m < s 

then there exist exactly two indices t, u such that (8.2) 

r < t < u < s and a irjit = a irtiu = -1; 

if i r ^ i s for all r < s then there exists at most one t < s 

(8 3) 

such that ai u i a = —1. 

Lemma 8.1. Let C be a connected component of G a . 

(i) [22, Proposition 2.1], [10, §3.5] If C is strongly homogeneous then it 
is homogeneous; 

(ii) [10, Lemma 3.3] C is homogeneous if and only if the condition (8.1) 
holds for some i G C; 

(hi) [22, Proposition 2.5], [10, §3.5] C is strongly homogeneous if and 
only if the conditions (8.2) and (8.3) hold for some isC. 

Let W be the Weyl group corresponding to our fixed Cartan datum with 
simple reflections {r^ | i G Let C be a homogeneous connected compo- 
nent of G a . Pick i = (ii, . . . G C and define the element wc G W as 
follows: wc '■= r i d r i d ^i ■ ■ - T i\- Then wc depends only on C and not on the 
chosen representative i G C, cf. [10, Proposition 3.7]. 

The main theorem on homogeneous representations is: 

Theorem 8.2. [10, Theorems 3.6, 3.10] 

(i) Let C be a homogeneous connected component of G a . Let S(C) be 
the vector space concentrated in degree with basis {vi \ i G C} 
labeled by the elements of C . The formulas 





= SijVi (j G W a , 


ieC), 


VrVi 


= (1 < r < d, i 


eC), 


1p r Vi 


f v Sri if s r i G C, 
y otherwise; 


(1 < r < d, ieC) 



define an action of R a on S(C), under which S(C) is a homogeneous 
irreducible R a -module. 
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(ii) S(C) ^ S(C) if C ^ C , and every homogeneous irreducible R a - 
module, up to a degree shift, is isomorphic to one of the modules 
S{C) 

(iii) // C is strongly homogeneous then the dimension of S{C) is given by 
the Peterson-Proctor hook formula: 

where $(C) := {(3 G A + | 7%V) € -A+}. 

8.2. Natural orderings. If \I\ = £, we denote its elements by {1, 2, . . . ,£} 

where it is understood that 1 < 2 < ■ • • < L For each finite type define the 
natural ordering on / by: 



e-i 



c t . 



Dp 




i-1 
■ — o— 



Ef. 



5 e-i 
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From now on we always assume that the elements of / are naturally ordered. 

8.3. Cuspidal modules as homogeneous modules. Good Lyndon words 
for the natural orderings were described in [11] and [13]. Define the pos- 
itive roots 5 := 2a\ + 2cti + 3«3 + 4«4 + 3as + 2a§ + ct-j + as and e := 
2a\ + 2«2 + 3«3 + 4«4 + 3«5 + 2a§ + a-j in type Eg. Also set 

£ := {positive roots in type Eg whose ai-coefficient is 2} \ {5,e}. (8.4) 

The set £ contains twelve roots [2, Table VII]. 

Direct inspection of the good Lyndon words, using (8.1), shows: 

Lemma 8.3. [13, §8.6] Let the Cartan datum be of finite A, D, E type. Then 
the component of a good Lyndon word i(a) for a € A + is homogeneous, 
except for the good Lyndon words corresponding to the twelve positive roots 
a € £ in type Eg. 
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Note that the exclusion of the twelve exceptional roots in £ corrects the 
statement of [13, Proposition 56]. With this correction the proof of [13, 
Proposition 56] remains valid for all other roots. 

For a € A + denote by C(a) the connected component of i(a) in G a . In 
view of Lemmas 8.3 and 8.1, C(a) is homogeneous, except for twelve roots 
a £ £ in type Eg, so we have the corresponding homogeneous irreducible 
-Rc-module S(C(a)) coming from Theorem 8.2. 

Proposition 8.4. Let the Cartan datum be of finite A, D, E type, and 
a G A_|_. Exclude the twelve positive roots a £ £ in type Eg. The homoge- 
neous module S(C(a)) is the cuspidal module corresponding to a. Moreover, 

K i(a) = 1- 

Proof. By [13, Proposition 56 and Theorem 40], we have that i(a) is the 
highest weight of S(C(a)). Now, by Theorem 8.2, = 1. □ 

Proposition 8.4 together with Theorem 8.2 give an explicit construction of 
most cuspidal modules in finite simply laced types for the natural ordering 
of /. In the following sections we spell out some more explicit information 
on cuspidal modules, including non-simply-laced types. 

8.4. Type A. The set of positive roots is 

A + = {a(m, n) := a m + a m+ i -\ h a n | 1 < m < n < £}. 

Let 1 < m < n < £. The corresponding cuspidal module 

-^'a(m,n) ^ ' ^a(m,n) 

is 1-dimensional with the action of the generators of R a ( m ,n) on the basis 
vector f Q ( mi „) given as follows: 

e(m, m + 1, . . . , n)v a ^ n ) = v a ( m ^ , 

e(j)v a ( m ,n) = (jV(m,m+l,..., n)), 

Yr v a(m,n) = ?/s^a(m,n) = 0- 

One can recognize Zelevinsky's segments here. Using the criterion of 
Lemma 8.1 one gets that in type A all cuspidal modules are homogeneous 
for any of the t\ different lexicographic orders on /. In view of Theorem 8.2 
we thus have an explicit description of the cuspidal modules for any of 
these orders, and hence Theorem 7.2 yields i\ different classifications of 
the irreducible modules over the Khovanov-Lauda-Rouquier algebra of finite 
type A, generalizing Bernstein-Zelevinsky multisegment classification. In 
other types, we of course also have £\ different classifications, except that 
explicit constructions of the cuspidal modules are currently only available 
for the natural orderings. 

Let us now explain in more detail how to construct the cuspidal module 
L a ( m ,n) corresponding to the root a(m, n) for 1 < m < n < I for an arbitrary 
ordering of /. We still identify / with the set {1,2,..., £}, and !,...,£ still 
label the nodes of the Dynkin diagram from left to right, but now they 
could be ordered arbitrarily. We say that elements i,j £ I are neighbors if 
\i—j\ = 1 or equivalently ciij = — 1. More generally, given a subset X C /, an 
element i G I\X is a neighbor of X if it is a neighbor of some j £ X. Define 
the word i(m,n) = . . . ,i m - n +i) inductively as follows: set i\ to be the 
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smallest element of {m, m + 1, . . . , n}; if i±, . . . , i r have already been denned 
for some 1 < r < m — n choose i r +\ to be the biggest element of {m, m + 
l,...,n} which is a neighbor of . . . ,i r }. It is clear that \i(m, n)\ = 
a(m,n). Let C be the connected component of G Q ( m n ) containing i(m, n), 
and L be the corresponding homegeneous i? a ( mra )-module, see section 8.1. 
The word i(m,n) is good since it is the largest word appearing in ch g L. 
Moreover, i(m,n) is Lyndon since i\ is smaller than 12, ■ ■ ■ ,i m - n +i- Thus 
i(m, n) = i(a(m,n)), and L is the cuspidal module corresponding to the 
positive root a(m,n). In terms of the shape notation developed in [10, 
§3.3], this module corresponds to the hook skew shape with the bottom tip 
of the hook on the runner i±. 

8.5. Type B. The set A + of positive roots is 

{a(m, n) \l<m<n<£}U {(3(m, n) | 1 < m < n < £}, 

where 

n m n 

a(m,n) := ^2 a k , f3(m, n) := ^ 2a k + ^ a k . 

k=m k=l k=m+l 

The corresponding good Lyndon words are [13, §8.2]: 

i(a(m, n)) = (m, m + 1, . . . , n), i(/3(m, n)) = (1, . . . , m, 1, . . . , n), 

and, recalling that the quantum shuffle product used in [13] is the opposite 
to the one used here, the corresponding dual canonical bases elements are 
[13, §8.2]: 

h i( a (m,n)) = (m,m+l,...,n), 

K Wm ,n)) = (Q + [(1, • • • , n) o (2, . . . , m)] . 

If a £ A + is of the form a(m, n), the corresponding cuspidal module L a 
is 1-dimensional: L a := F • v a , with the following action of the generators: 

e(j)v a = 5j^ a )V a , ip r v a = y s v a = 0. 

Let a = P(m, n) for 1 < m < n < £, and set d := m + n = ht(a). 
We first consider the case m = 1. In this case define L a := F • v\ ©F • v-\ 
with deg(u a ) = a, and 

e(j'K = <5i,(i,i,2,...,n)Vo (a = ±1); 
y r vi = (1 < r < d); 

Viv-i = -vi, y 2 v-i = V!, y s v-\ = (3 < s < d); 

ipivi = v-i, ip r vi = (2 < r < d), tpsV-i = (1 < s < d). 

The relations are now easy to check. 

Finally consider the case a = f3(m,n) for m > 2. Denote (3 := a(l,n) 
and 7 := a(2,m). Note that the cuspidal module L ai+ p = ^(i^) nas been 
constructed above. It is 2-dimensional with basis {vi,v_i}. The cuspidal 
module L 7 has also been constructed above. It is 1-dimensional with basis 
{v}. Let 5'^_ 1 := {w € Sd \ w(l) = 1}, and S' nm _ 1 < 5'^_ 1 be the subgroup 

{w G I w(k) < n + 1, > n + 2 for all k < n + 1, 1 > n + 2}. 
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Let C be the set of the minimal length representatives for S , ^_ 1 /<S , ^ m _ 1 . Set 

Then L a has basis {ij) w ® v a ® v \ w G C, a = ±1}. Now extend L a from 
R ai ij( 3+ 7 -module to i?o,-module as follows. For all w G C and t = ±1 set: 

e(j)(il> w ®v a ®v) = (j G W Q , j! / 1); 

V'u; <8> f-i <8> i> if a = 1 and w(2) = 2, 



Y>l(Y>ii> ®V a ®v) 



otherwise. 



We only need to check the relations (3.8) with s = 1, and (3.9)-(3.13) with 
r = 1. 

Let r > 3 and note that for a = ±1 we can write 

j/rV'iu ® v a <8> f = ^ c u -0 u <g> W a ® u (c u G F), 

so that if iu(2) = 2 then the summation is over all u G C with u(2) = 2, and 
if w(2) / 2 then the summation is over all u G C with u{2) / 2. Now (3.8) 
with s = 1 follows. 

Let r = 1. The relations (3.10)-(3.12) are then clear, and it remains to 
verify (3.13). Let k = (k±, . . . , kd) = w(l, 1, 2, . . . , n, 2, . . . , m) be the weight 
of if} w <S) v a <8> v . If ks 7^ 1 then we clearly have 

so we may assume that ks = 1. Then automatically &2 = 2, and V'iV^V'iC'/'uj® 
«a ® = 0. We can choose reduced decompositions so that = ^2^u f° r 
u(2) = 2. Then 

fafplfaifpw ® "Va ® f) = 1p2lpl(lp2lp2lpu <S> V a <g) v) 
= -tp2lpl(-y3lpu ®V a ® V). 

Finally, 2/3V'u (8> v a <8> u can be written as a linear combination of elements 
of the form ip x <g> v a <8> v for x G C with x(2) = 2 and x(3) = 3. But 
annihilates any such element. So the left hand side of (3.13) is zero. On the 
other hand, 

QkukaiwiVz) - QtnteiviM) {vl - V2) - (yi - 2/2) 

= =2/1 + 2/3- 

2/3 - yi 2/3 - 2/1 

Furthermore, using k% = 1 and &2 = 2, we conclude that (y\ +yz)i^w ®v a ® 
v) = 0. The relation (3.13) has been checked. 

8.6. Type C. The set A + of positive roots is 

{a(m, n)|l<m<n<^}U {/3(m, n) \ 2 < m < n < £}, 

where 

n m n 

a(m,n) := ^2 a k , (3(m, n) := a>i + ^ 2a k + ^ a fc . 

fc=m k=2 k=m+l 

The corresponding good Lyndon words are [13, §8.3]: 

i(a(m, n)) = (m, m + 1, . . . , n), i(f3(m, n)) = (1, . . . , n, 2, . . . , m), 
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and the corresponding dual canonical basis elements are [13, §8.3]: 

b i(a(m,n)) = (™, m + 1, . . . , n), 

b* mm ,n)) = q Sm ' n (l)[&---,n)o(2,...,m)]. 

If a G A + is of the form a(m, n), the corresponding cuspidal module L a 
is 1-dimensional: L a := F • v a , with e{j)v a = 5j : i( a )V a , ip r v a = = 0. 

Let a = (3(m, n) for 2 < m < n < £ and set d := ra + n — 1 = ht(a). Con- 
sider the subalgebra C R a and the -module L Ql KI(L Q (2,n) 
L a (2,m))(5 m ,n) with the graded character q Sm - n (l) [(2, . . . , n) o (2, . . . , to)] . 
Extend the action from -R QliQ _ Ql to R a so that tpi and e(j) for j € W a 
with ji 7^ 1 act by 0. To show that we indeed get an i? Q ,-module, we 
need to check the defining relations for R a from section 3.2. The rela- 
tions involving the generators of R ait a~ ai are obviously satisfied and the 
relation (3.11) with r = 1 is the only new relation which is not imme- 
diately obvious. To check it one has to note that y\ — y\ acts as on 
L ai Kl (L a ( 2 ,n) ° I j a(2,m)){^m,n) ■ Thus, we have constructed a module L a 
with graded character q 6m < n (1) [(2, . . . , n) o (2, . . . , to)] . 

8.7. Type D. The set A + of positive roots is 

{a(m, n) \ 2 < to < n < £}U{(3(m) \ 2 < m < £}U{j(m, n) \ 2 < m< n < £}, 
where 

n m 

a(m,n) := ^2 a k , f3{m) := ol\ + ^Qfe, 

k=m k=3 
m n 

7(m,n) := a\ + a 2 + 2^a fc + ^ a k . 

k=3 k=m+l 

The corresponding good Lyndon words are as follows [11]: 

i(a(m, n)) = (to, m + 1, . . . , n), i((3(m)) = (1, 3, 4, ... , to), 

i(7(m,n)) = (1,3,4, ... ,n, 2,3, ... ,m). 

Assume first that a G A + is of the form a(m,n) or (3{m). The corre- 
sponding cuspidal module L a is 1-dimensional: L a :=¥ ■ v a , with 

e{j)v a = Sj^Va, tp r v a = y s v a = 0. 

Now let 2 < to < n < £ and a = 7(to, n). By Lemma 8.3, the correspond- 
ing cuspidal module L a is homogeneous and can be constructed explicitly 
using Theorem 8.2. By [13, Lemma 55] and Lemma 6.4, 

ch q L a = (1)((3, . . . , n) o (2, . . . , to) - q(3, . . . , to) o (2, . . . , n)). 

In particular, 

/to + n — 3\ fm + n — 3\ fm + n — 2>\n — m 
dim ^=i to-1 J"i to-2 J = i to-2 J^T- 

This formula can also be deduced using the Peterson-Proctor hook formula, 
see Theorem 8.2(iii). For example in type D§, the highest root a is 7(4, 5). 
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The corresponding cuspidal module is 5-dimensional with basis {vj \ j € X} 
where 

X:= {(1,3,4,5,2,3,4), (1,3,4,2,5,3,4), (1,3,2,4,5,3,4), 

(1,3,4,2,3,5,4), (1,3,2,4,3,5,4)}. 

The action of the generators is as follows: e(i)vj = SijVj, y r Vj = 0, ip r Vj = 
v Sr j if s r j G X and ip r vj = 0, otherwise. 

8.8. Types E. As we have already pointed out, with the exception of twelve 
positive roots a € £ defined in (8.4), the cuspidal modules L a are ho- 
mogeneous, and Theorem 8.2 provides a construction. Then in particu- 
lar dimL Q = \Gq\- This dimension can also be often computed using the 
Peterson-Proctor hook formula of Theorem 8.2(iii) since most of the good 
Lyndon words turn out to be strongly homogeneous. For example, the good 
Lyndon word corresponding to the root 

a := ol\ + 3q2 + 3«3 + 5«4 + 4a$ + 3a$ + 2a-j + a$ 

is 

(1, 3, 4, 5, 6, 7, 8, 2, 4, 5, 6, 7, 3, 4, 5, 6, 2, 4, 5, 3, 4, 2), 
which is strongly homogeneous. Now Theorem 8.2(iii) gives 

t = 22! 

im a 1-2-3-3-4-5-4-5-6-7-5-6-7-8-9-6-7-8-9-10-11-22 
= 33592. 

8.9. Type F4. The good Lyndon words for the natural ordering are given in 
[11] . If a positive root a in F4 is supported on a proper Dynkin subdiagram of 
F4 the construction of the cuspidal module L a reduced to the corresponding 
smaller rank type, and hence is known from §8.4-8.6. If a = cti+a2+a3+a4, 
then the cuspidal module L a is 1-dimensional and is constructed as in type 
A4. We are left with exactly nine roots which are not supported on a proper 
Dynkin subdiagram and which have at least one coefficient greater than 1. 

8.10. Type G<z. In this section we will use the notation [n]i for i = 1,2 
introduced in §2.2. For example [2] 2 = q 3 + q~ 3 - 

The set A + of positive roots is 

{a±, cc2, cti + «2, 2«i + «2, 3ai + 02, 3ai + 2a 2 }, 

the corresponding good Lyndon words are [11]: 

i(ai) = (1), <(a 2 ) = (2), <(ai + a 2 ) = (1, 2), %{2a x + a 2 ) = (1, 1, 2), 
i(3ai + a 2 ) = (1, 1, 1, 2), i(3«i + 2a 2 ) = (1, 1, 2, 1, 2), 

and the corresponding dual canonical bases elements are [13, §5.5.4]: 

b i( ai ) = (!)> b i(a 2 ) = ( 2 )' K( ai +a 2 ) = C 1 ' 2 )' 

% Ql+a2 ) = [2]i(l,l,2), &: (3Ql +« 2 ) = [2]i[3]i(l,l,l,2), 

fo : ( 3a 1+ 2a 2 ) = [2]i[3]i(l, 1, 2, 1, 2) + [2]i [3]i [2] 2 (1, 1, 1, 2, 2). 

We now exhibit the corresponding cuspidal modules. In all cases below a 
direct check shows that the prescribed action of generators on L a satisfies 
the defining relations of the corresponding KLR algebra. It will also be clear 
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that ch q L a = b*^ a y and so it follows from Lemma 6.4 that L a is indeed a 
cuspidal irreducible module corresponding to the positive root a. 

For a G {ai, a<i, ol\ + 02} the cuspidal module L a is 1-dimensional: L a := 
F • v a , with e(j)v a = 5 j)i{a) v a , ip r v a = y s v a = 0. 

Define L2 ai + a2 := F • ui © F ■ v-\ with deg(t> a ) = a and 

e(jK = <5j,(i,i,2)Vo (a = ±1); 

= J/2t>i = 2/3^1 = 0, yif-i = -ui, J/2U-1 = vi, IJ3V-1 = 0; 

tplVl = V-l, 1p2Vl = 0, 1plV-l = 0, 1p2V-l = 0. 

To deal with the remaining roots, recall Basis Theorem 3.1 involving a 
choice of elements ip w . Here and below we will always choose them induc- 
tively as follows. Let Sj-i < Sd be the subgroup generated by si, . . . , Sd-2- 
Then every element w G Sd can be written in the form s r s r+ i . . . Sd-iu for 
unique 1 < r < d and u G Sd-i- Now take ip w := ip r ip r+ i . . . ipd-i^Pu- 

Let a := 3ai + 02, e := e(l, 1, 1, 2), and 

5 := • • • VT<3) \weS 4 , mi, . . . , m 4 € Z> , j G W a } 

be the standard basis of i? a . Set X := {^e | u G S3} and E := B \ X . We 
claim that the linear span J of the set S is a left ideal in R a . To check this, 
one needs to show that xb G J for any standard generator x of R a and any 
& = ipwUi 11 ■ ■ ■ vT ie {j) ^ Since the standard basis is homogeneous with 
respect to the two-sided weight decomposition R a = 0jj 6 w ae W^« e (i) 
and X C eR a e we may assume that xb G eR a e. If mi + • • • + 7714 > then it 
is easy to see using relations that xb is again a linear combination of elements 
of B containing some positive degrees of y's, so we may also assume that 
mi + • • • + 771,4 = 0. It follows that b is of the form ip r . . . V>3V^ e for 1 < r < 3 
and u G S3. The only case where xb G eR a e is where b = 1^31^^ and x = 1P3. 
Then xb = (yf — y4)tp u e, which is easily checked to be a linear combination 
of elements in E. Now set L a := (R a / J){3). This i? a -module has graded 
character [2]i[3]i(l, 1, 1,2). 

Finally, let a = 3a 1 + 2a 2 , e := e(l, 1, 1, 2, 2), / := e(l, 1, 2, 1, 2), and 

B = tyvy? 1 ■ ■ ■ yT 5 <j) \ w€S 5 , mi ,...,m 5 € %>o, j G W a } 

be the standard basis of R a . Set X := {tp u e, ip4if) u e, tyztyktyvP \ u G S3} and 
E := B\X. We claim that the span J of the set E is a left ideal in R a . 
To check this, one needs to show that xb £ J for any standard generator 
x of R a and any 6 = tpwy™ 1 . . -y™ B e(j) G E. Since the standard basis is 
homogeneous with respect to the decomposition R a = ©.j jew" e(i)R a e(j) 
and X C eR a e © /-R Q e we may assume that xb G ei? Q e © fR a e. If mi + 
■ ■ ■ + ^15 > then x6 is a linear combination of elements of B containing 
positive degrees of y's, so we may assume that mi + • • • + 777.5 = 0. Then b 
is of the form ip s . . . ip4ip r ■ ■ ■ V^u^ f° r 1 < r < 4, 1 < s < 5, ti G S3, and 
(r, s) 7^ (4, 5), (4, 4), (4, 3). Now, degree and weight considerations show that 
we only need to consider the cases where x — ip2ib — ip2'4 } 3'4 , A' , Pu^ or x — 
ip4, b = ip3i/)4ip3ipu e - I n the first case xb = (y| — y3)ip3ip4:ipu e > which is easily 
checked to be a linear combination of elements in E. In the second 
{y\ — yb)'4 } 3' l Pi' l l J u ( i which again belongs to J. Now set L a := (R a /J)(6). This 
i^-module has graded character [2] 1 [3] 1 ( 1 , 1 , 2 , 1 , 2) + [2] 1 [3] 1 [2] 2 ( 1 , 1 , 1 , 2, 2) . 
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